Scheduling evacuation operations

In this paper, we consider a large-scale evacuation problem after a major disaster. The evacuation is assumed to occur by means of a fleet of buses, thus leading to scheduling the evacuation operations by buses [(bus evacuation problem (BEP)]. We propose time-indexed formulations as well as heuristic algorithms such as greedy algorithms and a matheuristic. This matheuristic uses the former formulation to improve the best solution obtained by the greedy heuristics. In computational experiments, we analyze and evaluate the efficiency of the proposed solution algorithms.     

Assessment of crowdsourcing and gamification loss in user-assisted object segmentation

There has been a growing interest in applying human computation – particularly crowdsourcing techniques – to assist in the solution of multimedia, image processing, and computer vision problems which are still too difficult to solve using fully automatic algorithms, and yet relatively easy for humans. In this paper we focus on a specific problem – object segmentation within color images – and compare different solutions which combine color image segmentation algorithms with human efforts, either in the form of an explicit interactive segmentation task or through an implicit collection of valuable human traces with a game. We use Click’n’Cut, a friendly, web-based, interactive segmentation tool that allows segmentation tasks to be assigned to many users, and Ask’nSeek, a game with a purpose designed for object detection and segmentation. The two main contributions of this paper are: (i) We use the results of Click’n’Cut campaigns with different groups of users to examine and quantify the crowdsourcing loss incurred when an interactive segmentation task is assigned to paid crowd-workers, comparing their results to the ones obtained when computer vision experts are asked to perform the same tasks. (ii) Since interactive segmentation tasks are inherently tedious and prone to fatigue, we compare the quality of the results obtained with Click’n’Cut with the ones obtained using a (fun, interactive, and potentially less tedious) game designed for the same purpose. We call this contribution the assessment of the gamification loss, since it refers to how much quality of segmentation results may be lost when we switch to a game-based approach to the same task. We demonstrate that the crowdsourcing loss is significant when using all the data points from workers, but decreases substantially (and becomes comparable to the quality of expert users performing similar tasks) after performing a modest amount of data analysis and filtering out of users whose data are clearly not useful. We also show that – on the other hand – the gamification loss is significantly more severe: the quality of the results drops roughly by half when switching from a focused (yet tedious) task to a more fun and relaxed game environment.     

METIS-II: low resource machine translation

METIS-II was an EU-FET MT project running from October 2004 to September 2007, which aimed at translating free text input without resorting to parallel corpora. The idea was to use “basic” linguistic tools and representations and to link them with patterns and statistics from the monolingual target-language corpus. The METIS-II project has four partners, translating from their “home” languages Greek, Dutch, German, and Spanish into English. The paper outlines the basic ideas of the project, their implementation, the resources used, and the results obtained. It also gives examples of how METIS-II has continued beyond its lifetime and the original scope of the project. On the basis of the results and experiences obtained, we believe that the approach is promising and offers the potential for development in various directions.     

搜索引擎是如何最大化关键字广告收益的

通过什么样的规则来安排哪个广告给哪个关键字,才能最大化当天的收益呢?此问题可以抽象成"On-line带权二部图最大匹配问题"。     

Congestion-aware channel assignment for multi-channel wireless mesh networks

In this paper, we propose a distributed congestion-aware channel assignment (DCACA) algorithm for multi-channel wireless mesh networks (MC–WMNs). The frequency channels are assigned according to the congestion measures which indicate the congestion status at each link. Depending on the selected congestion measure (e.g., queueing delay, packet loss probability, and differential backlog), various design objectives can be achieved. Our proposed distributed algorithm is simple to implement as it only requires each node to perform a local search. Unlike most of the previous channel assignment schemes, our proposed algorithm assigns not only the non-overlapped (i.e., orthogonal) frequency channels, but also the partially-overlapped channels. In this regard, we introduce the channel overlapping and mutual interference matrices which model the frequency overlapping among different channels. Simulation results show that in the presence of elastic traffic (e.g., TCP Vegas or TCP Reno) sources, our proposed DCACA algorithm increases the aggregate throughput and also decreases the average packet round-trip compared with the previously proposed Load-Aware channel assignment algorithm. Furthermore, in a congested IEEE 802.11b network setting, compared with the use of three non-overlapped channels, the aggregate network throughput can further be increased by 25% and the average round-trip time can be reduced by more than one half when all the 11 partially-overlapped channels are used.     

Severity of delayed (“secondary”) cerebral energy failure after acute hypoxia-ischemia is related to the time integral of acute ATP depletion

The aim of this study was to reproduce the delayed (secondary) cerebral energy failure previously described in birth-asphyxiated newborn infants and to investigate relationships between primary insult severity and the extent of the delayed energy failure. Phosphorus (³¹P) magnetic resonance spectroscopy (MRS) at 7 T was used to study the brains of 12 newborn piglets during an acute, reversible, cerebral hypoxic-ischemic episode which continued until nucleotide triphosphates (NTP) were depleted. After reperfusion and reoxygenation, spectroscopy was continued for 48 h. High-energy metabolite concentrations returned to near normal levels after the insult, but later they fell as delayed energy failure developed. The time integral of NTP depletion in the primary insult correlated strongly with the minimum [phosphocreatine (PCr)]/[inorganic orthophosphate (P_i)] observed 24–48 h after the insult. (Linear regression analysis gave slope –8.04 h^–1; ordinate intercept=1.23;r=0.92;P<0.0001.) This model is currently being used to investigate the therapeutic potential of various cerebroprotective strategies including hypothermia.     

Filamentary preforms of Al-13wt % Si alloy reinforced with TiC-coated and pre-treated carbon fibres

Filamentary preforms of aluminium-13 wt % Si alloy reinforced with TiC-coated carbon fibres were obtained by liquid metal infiltration using K₂ZrF₆ as wetting agent. The interfacial structure was investigated using analytical electron microscopy (TEM, SEM) and the fibre strength measured following each step of processing. The reaction between the K₂ZrF₆ deposit and the molten alloy is discussed on the basis of the reaction products formed at the fibre-matrix interface, which mainly consisted of fluoride compounds (K₃AlF₆), different zirconium-rich suicides (Si₂Zr, SiZr (Al), (Al, Si)₂Zr) and crystalline -alumina. Large amounts and/or inhomogeneous distributions of the K₂ZrF₆ deposit should be avoided, because the massive precipitation of colonies of intermetallics around fibres is conducive for the formation of harmful aluminium carbides and favours brittle fracture of the composite. The utilization of TiC-coatings formed by the reactive chemical vapour deposition process gave satisfactory results, both in terms of composite elaboration and fibre protection during liquid infiltration.     

Toward Stable Cycling of a Cost-Effective Cation-Disordered Rocksalt Cathode via Fluorination

The recently developed Li-excess cation-disordered rock salts (DRXs) exhibit an excellent chemical diversity for the development of alternative Co/Ni-free high-energy cathodes. Herein, the synthesis of a highly fluorinated DRX cathode, Li_1.2Mn_0.6Ti_0.2O_1.8F_0.2, based on cost-effective and earth-abundant transition metals, via a solid-state reaction, is reported. The fluorinated DRX cathode using ammonium fluoride precursor exhibits more uniform particle size and delivers a specific discharge capacity of 233 mAh g⁻¹ and specific energy of 754 Wh kg⁻¹, with 206 mAh g⁻¹ retained after 200 cycles. The combined synchrotron X-ray absorption spectroscopy and resonant inelastic X-ray scattering spectroscopy analysis reveals that the remarkable cycling performance is attributed to the high fluorination and thus enhanced Mn content, enabling the utilization of more Mn redox than the oxide analog. This study demonstrates a great promise to develop next-generation cost-effective DRX cathodes with enhanced capacity retention for high-energy Li-ion batteries.     

Hardware Implementation of a Fixed-Point Decoder for Low-Density Lattice Codes

Journal of Signal Processing Systems - This paper describes a field-programmable gate array (FPGA) implementation of a fixed-point low-density lattice code (LDLC) decoder where the Gaussian mixture...